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SPATIAL PROCESSING WITH STEERING MATRICES 
FOR PSEUDO-RANDOM TRANSMIT STEERING IN 
A MULTI- ANTENNA COMMUNICATION SYSTEM 

BACKGROUND 

I. Field 

[0001 J The present invention relates generally to data communication, and more 

specifically to techniques for performing spatial processing for data transmission in a 
multi-antenna communication system. 

II. Background 

[0002] A multi -antenna communication system employs multiple transmit antennas and 

one or multiple receive antennas for data transmission. The multi-antenna system may 
thus be a multiple-input multiple-output (MIMO) system or a multiple-input single- 
output (MISO) system. A MIMO system employs multiple (Nt) transmit antennas at a 
transmitting entity and multiple (Nr) receive antennas at a receiving entity for data 
transmission, and is denoted as an N R xN T system. A MIMO channel formed by the 
Nt transmit antennas and the N R receive antennas may be decomposed into Ns spatial 
channels, where N s < min {N T , N R } . The Ns spatial channels may be used to transmit 

data in a manner to achieve greater reliability and/or higher overall throughput. A 
MISO system employs multiple (Nt) transmit antennas and a single receive antenna for 
data transmission. A MISO channel formed by the N T transmit antennas and the single 
receive antenna is composed of a single spatial channel. 
[0003] Each spatial channel may experience various deleterious channel conditions 

such as, e.g., fading, multipath, and interference effects. The N s spatial channels of a 
MIMO channel may also experience different channel conditions and may achieve 
different signal-to-noise-and-interference ratios (SNRs). The SNR of a spatial channel 
determines its transmission capacity, which is typically quantified by a particular data 
rate that may be reliably transmitted on the spatial channel. For a time variant wireless 
channel, the channel condition changes over time and the SNR of each spatial channel 
also changes over time. 

[0004] To maximize throughput, the multi-antenna system may utilize some form of 

feedback whereby the receiving entity evaluates the spatial channel(s) and provides 
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feedback information indicating the channel condition or the transmission capacity of 
each spatial channel. The transmitting entity may then adjust the data transmission on 
each spatial channel based on the feedback information. However, this feedback 
information may not be available for various reasons. For example, the multi-antenna 
system may not support feedback transmission from the receiving entity, or the wireless 
channel may change more rapidly than the rate at which the receiving entity can 
estimate the wireless channel and/or send back the feedback information. In any case, if 
the transmitting entity does not know the channel condition, then it may need to 
transmit data at a low rate so that the data transmission can be reliably decoded by the 
receiving entity even with the worst-case channel condition. The performance of such a 
system would be dictated by the expected worst-case channel condition, which is highly 
undesirable. 

[0005] To improve performance when feedback information is not available, the 

transmitting entity may perform spatial processing such that the data transmission does 
not observe the worst-case channel condition for an extended period of time, as 
described below. A higher rate may then be used for the data transmission. However, 
this spatial processing represents additional complexity for the transmitting entity and 
possibly the receiving entity. 

[0006] There is therefore a need in the art for techniques to perform spatial processing, 

with minimal complexity, to improve the performance of data transmission in a multi- 
antenna communication system. 



SUMMARY 

[0007] Techniques for generating and using steering matrices for pseudo-random 

transmit steering (PRTS) are described herein. PRTS refers to spatial processing 
performed by a transmitting entity with steering matrices so that a data transmission 
observes an ensemble of "effective" channels. These effective channels are formed by 
the actual MIMO or MISO channel used for data transmission and the steering matrices 
used for PRTS. With PRTS, the data transmission does not observe a single bad 
channel realization for an extended period of time, and performance is not dictated by 
the worst-case channel condition. 

[0008] The steering matrices may be generated such that the computation for PRTS is 

simplified. A set of steering matrices may be generated by first selecting a base matrix, 
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which may be a Walsh matrix, a discrete Fourier transform (DFT) matrix, or some other 
unitary matrix having orthogonal columns. Different combinations of scalars are then 
selected, with each combination including at least one scalar for at least one row of the 
base matrix, one scalar per row. Each scalar may be a real or complex value. Different 
steering matrices are generated by multiplying the base matrix with each of the different 
combinations of scalars, as described below. The different steering matrices are thus 
different permutations of the base matrix and retain certain desirable (e.g., unitary) 
characteristics of the base matrix. By selecting a suitable base matrix (e.g., a Walsh 

matrix) and suitable scalars (e.g., +1, -1, +/, and -j\ where j = V--T), the elements of 
the steering matrices belong in a set composed of {+1, -1, +/, -j}. In this case, the 
multiplication of a data symbol with an element of a steering matrix may be achieved 
with simple bit manipulations, as described below. 
[0009] A set of steering vectors used for MISO transmission may be formed with the 

columns of the steering matrices. Each steering vector may be viewed as a degenerated 
steering matrix containing just one column. Various aspects and embodiments of the 
invention are described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a multi-antenna system with an access point and user terminals; 
FIG. 2 shows a process to generate steering matrices and steering vectors used 
for pseudo-random transmit steering; and 

FIG. 3 shows a block diagram of a multi-antenna transmitting entity, a single- 
antenna receiving entity, and a multi-antenna receiving entity. 

DETAILED DESCRIPTION 
[0013] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 
[0014] FIG. 1 shows a multi-antenna system 100 with an access point (AP) 110 and 

user terminals (UTs) 120. An access point is generally a fixed station that 
communicates with the user terminals and may also be referred to as a base station or 
some other terminology. A user terminal may be fixed or mobile and may also be 
referred to as a mobile station, a wireless device, a user equipment, or some other 



[0010] 
10011] 

[0012] 
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terminology. A system controller 130 couples to the access points and provides 
coordination and control for these access points. 

[0015] Access point 110 is equipped with multiple antennas for data transmission. 

Each user terminal 120 may be equipped with a single antenna or multiple antennas for 
data transmission. A user terminal may communicate with the access point and may 
also communicate peer-to-peer with another user terminal In the following description, 
a transmitting entity may be an access point or a user terminal, and a receiving entity 
may also be an access point or a user terminal. The transmitting entity is equipped with 
multiple (N T ) transmit antennas, and the receiving entity may be equipped with a single 
antenna or multiple (Nr) antennas. A MISO transmission exists when the receiving 
entity is equipped with a single antenna, and a MIMO transmission exists when the 
receiving entity is equipped with multiple antennas. 

[0016] System 100 may be a single-carrier system or a multi-carrier system. Multiple 

carriers may be obtained with orthogonal frequency division multiplexing (OFDM), 
some other multi-carrier modulation techniques, or some other construct. OFDM 
effectively partitions the overall system bandwidth into multiple (Np) orthogonal 
subbands, which are also referred to as tones, subcarriers, bins, and frequency channels. 
With OFDM, each subband is associated with a respective subcarrier that may be 
modulated with data. 

[0017] In system 100, a transmitting entity may transmit data to a receiving entity using 

pseudo-random transmit steering (PRTS) to achieve improved performance. With 
PRTS, the transmitting entity performs spatial processing such that the data 
transmission observes an ensemble of effective channels and is not stuck on a single bad 
channel realization for an extended period of time. Consequently, performance is not 
dictated by the worst-case channel condition. 

[0018] The spatial processing at the transmitting entity for pseudo-random transmit 

steering may be expressed as: 

x(m) = \{m) s(m) , Eq(l) 

where s(m) is an N T x 1 vector with up to Nt data symbols to be sent in transmission 
span m; 

V_(m) is an N T x N T steering matrix used for transmission span m\ and 
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\(m) is an N T xl vector with N T transmit symbols to be sent from the N T 
transmit antennas in transmission span m. 

As used herein, a "data symbol" is a modulation symbol for data, a "pilot symbol" is a 
modulation symbol for pilot, and a "transmit symbol" is a symbol to be sent from a 
transmit antenna. The pilot symbols are known a priori by both the transmitting and 
receiving entities. 

[0019) A transmission span may cover time and/or frequency dimensions. For a single- 

carrier system, a transmission span may correspond to one symbol period, which is the 
time interval to transmit one data symbol. For a multi-carrier system, such as a MIMO 
system that utilizes OFDM, a transmission span may correspond to one subband in one 
OFDM symbol period. A transmission span may also cover multiple symbol periods 
and/or multiple subbands. Thus, m may be an index for time and/or frequency. A 
transmission span may also be referred to as a transmission interval, a signaling interval, 
a slot, or some other terminology. 

[0020] Pseudo-random transmit steering may be used to achieve transmit diversity or 

spatial spreading, and may also be used in combination with a steered mode, as 
described below. The spatial processing at the receiving entity is also described below. 

1. Steering Matrix Generation 

[0021) The transmitting entity may perform spatial processing for pseudo-random 

transmit steering with a set of steering matrices (or transmit matrices), which may be 
denoted as {V} , or V(i) for / = 1 ... L , where L may be any integer greater than one. 
The steering matrices should be unitary matrices and satisfy the following: 

V"(/) V(/) = I , for / = 1 ... L, Eq(2) 

where I is the identity matrix with ones along the diagonal and zeros elsewhere. Each 
steering matrix V(/) includes N T columns and may be expressed as 
Y(0 = [v,(/) y 2 (0 ... v Nt (/)]. Equation (2) indicates that each column of V(#) should 

have unit energy, or || v fl (/)||= v"(/)- v fl (/) = l for a = 1 ... N T . This condition ensures 
that the Nt data symbols transmitted simultaneously using V(/) have the same power. 
Equation (2) also indicates that the Hermitian inner product of any two columns of V(/) 
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should be zero, or v" (/)• \ h (i) = 0 for a = l ... N T , 6 = 1 ... N s , and a±b. This 

condition ensures that the N T data symbols transmitted simultaneously are orthogonal to 
one another at the transmit antennas. 
[0022] The set of L steering matrices may be generated in various manners. In an 

embodiment, the L steering matrices are generated from a base matrix, which is 
preferably a unitary matrix. The base matrix may be used as one of the L steering 
matrices. The other L-l steering matrices may be generated by multiplying the rows 
of the base matrix with different scalars, as described below. In general, a scalar may be 
any real or complex value. However, to ensure that the steering matrices are unitary 
matrices, the scalars are selected to have unit magnitude and phases between 0 and In 
(or 0° and 360°). 

[0023] In one embodiment, the base matrix is a Walsh matrix. A 2 x 2 Walsh matrix 

W 2x2 and a 4x4 Walsh matrix W 4y4 may be expressed as: 



W 2x2 = 



1 1 
1 -1 



and 



w 4x4 = 



1 

1 - 
1 

1 - 



1 1 

1 -1 

-1 -1 

-1 1 



Eq(3) 



A larger size Walsh matrix W 2Nx2N may be formed from a smaller size Walsh matrix 
W NxN , as follows: 



W 



2Nx2N 



w 



w 



NxN 



Eq (4) 



As indicated by equation (4), Walsh matrices have dimensions that are powers of two 
(e.g., 2, 4, 8, and so on) because of the manner in which these matrices are formed. 
[0024] For an N R x2 system, with N R >2, four exemplary steering matrices may be 

generated from the Walsh matrix W 2x2 as follows: 





"i 


f 


w 2 - 

> —2x2 


1 1 




"1 1 




i 


-i 


-1 1 


w 3 - 










J 'J. 



, and = 



1 1 
-j j 



where W 2x2 is equal to W 2li2 ; 
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W 2x2 is obtained by multiplying the second row of W 2x2 with -1 or e s * ; 
W 2x2 is obtained by multiplying the second row of W 2x2 with + j or e )nn ; and 
W 2x2 is obtained by multiplying the second row of W 2x2 with - j or e~ JJTl2 . 
Additional steering matrices may be generated by multiplying the second row of W 2x2 
with other scalars, e.g., e ±ji/T,A , e ±jnl * , e ±jnl * , and so on. The set of L steering matrices 
may be formed as follows: V(l) = g 2 • W 2x2 , V(2) = g 2 -W 2x2 , and so on, where the 
scaling by g 2 = 1/V2 results in each column of V(/) having unit energy. 
[0025| For an N R x4 system, with N R >4, four exemplary steering matrices may be 

generated from the Walsh matrix W 4x4 as follows: 



W 1 = 



1 - 



-1 



1 -1 -1 



1 

-1 
-1 
1 



w = 



1 1 

1 -1 

-1-1 1 

] 1 



w = 



1 

j 
j 
j 



1 

■j 
■j 



, and W:„ 4 = 



J ~ 



1 - 



1 1 

j J 
1 -1 
1 -1 



-J 



where W 4x4 is equal to W 4x4 ; 

W 4x4 is obtained by multiplying each of rows 2 through 4 of W 4x4 with -1; 
W 4x4 is obtained by multiplying each of rows 2 through 4 of W 4x4 with + j ; and 
W 4x4 is obtained by multiplying row 2 of W 4x4 with +j. 

The set of L steering matrices may be formed as follows: V(l) = g 4 • W 4x4 , 
= g 4 • W 4x4 , and so on, where the scaling by g 4 = 1/74 = 1/2 results in each 
column of V(/) having unit energy. 
[0026] In general, for an N x N base matrix, each of rows 2 through N of the base 

matrix may be independently multiplied with one of K different possible scalars. Thus, 
K N ~' different steering matrices may be obtained from K N_I different permutations of 
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the K scalars for the N-l rows. For example, each of rows 2 through N may be 
independently multiplied with a scalar of e y0 =+l, e J *=-l, e M/2 =+j, or 
e~ J * n =-j . In this case, for N =4, 64 different steering matrices may be generated 
from the Walsh matrix W 4x4 with the four different scalars. Additional steering 

matrices may be generated with other scalars, e.g., e ±ji/r/A , e ±jnlA , e t}nn and so on. In 
general, each row of the base matrix may be multiplied with any scalar having the form 
e J& , where 0may be any phase value. 

[0027] Steering matrices derived based on a Walsh matrix have certain desirable 

properties. If the rows of the Walsh matrix are multiplied with scalars of ± 1 and ± j , 
then each element of a resultant steering matrix is + 1 , - 1 , + j , or - j and thus has a 
non-zero value for only the real or imaginary component. In this case, the 
multiplication of a data symbol with an element of the steering matrix may be 
performed with just bit manipulation. For example, a multiplication of a complex- 
valued data symbol, a + jb, by -1 may be performed by inverting the sign bit of both 
the real and imaginary components of the data symbol, or (a + _//))(- 1 + j0) = -a- jb . 
A multiplication by + j may be performed by swapping the real and imaginary 
components of the data symbol and inverting the sign bit of the real component, or 
{a + jb)(0 + j) = -b + ja . A multiplication by - j may be performed by swapping the 
real and imaginary components of the data symbol and inverting the sign bits of both 
the real and imaginary components, or (a + jb)(0 - j) = -b- ja . Thus, if the elements 
of the L steering matrices belong in a set composed of {+1, -1, + y, - j) , then the 
computation performed by the transmitting entity for pseudo-random transmit steering 
can be greatly simplified. 

[0028] In another embodiment, the base matrix is a discrete Fourier transform (DFT) 

matrix. A 2 x 2 DFT matrix D 2x2 is equal to the Walsh matrix W 2x2 , or D 2x2 = W 2x2 . 
A 3 x 3 DFT matrix D 3x3 and a 4 x 4 DFT matrix D 4x4 may be expressed as: 



1 



1 



1 e~ n " n e" jAjrn 
1 e~ j * nn e jlnn 



and D. x4 = 



1 j -1 -j 



Eq (5) 



1-1 1-1 
1 -7 -1 J 
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In general, for an N xN DFT matrix D NxN , the element d nm in the w-th row of the m- 
th column of D NxN may be expressed as: 



d nm =e N , for n = {\ ... N} and w = {l ... N}. 



Eq(6) 



Unlike Walsh matrices, DFT matrices of any square dimension (e.g., 2, 3, 4, 5, and so 
on) may be formed. 

[0029] For an N R x3 system, with N R > 3 , four exemplary steering matrices may be 

generated from the DFT matrix D 3x3 as follows: 



i i 



i 



d;* 3 = 



i i 



i 



1 e J ""- e~ j!lli 



-1 e' J ' n 



1 1 1 

j e -j4,n e -ji*n 

where D 3x3 is equal to D 3x3 ; 

D 3x3 is obtained by multiplying each of rows 2 and 3 of D 3x3 with -1; 

D 3x3 is obtained by multiplying each of rows 2 and 3 of D 3x3 with + j ; and 

D 3x3 is obtained by multiplying row 2 of D 3x3 with + j . 

Each of rows 2 and 3 may be independently multiplied with a scalar of + 1 , - 1 , + j , or 
- j . For N = 3 , a total of 16 steering matrices may be generated with the four scalars. 
Additional steering matrices may be generated with other scalars, e.g., e ±j2 * n , e ±J " n < 
e ±jjriA ^ e ±j.7/6 ^ an( j SQ on y^e set of L steering matrices may be formed as follows: 

Y(l) = g 2 - Di x2 , V(2) = g 2 ■ D 2 2x2 , and so on. 
[0030] For the N R x4 system, with N R >4, four exemplary steering matrices may be 

generated from the DFT matrix D 4x4 as follows: 



i 

-j*/6 



1 



e J * n e 



, and D 3x3 = 
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-1 
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-1 
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-1 


1 


-1 


j 


1 


-j 



dL = 



i 

-i 

j 
i 



i 

■j 
j 
■j 



and D, v , = 



7 - 
1 - 



1 -j - 



1 1 

j 1 
1 -1 

) / 



where D 4x4 is equal to D 4x4 ; 

D 4x4 is obtained by multiplying each of rows 2 through 4 of D 4x4 by -1 ; 

D 4x4 is obtained by multiplying each of rows 2 through 4 of D 4x4 by + j ; and 

D 4y4 is obtained by multiplying row 2 of D 4x4 by + j . 

Each of rows 2 through 4 may be independently multiplied with a scalar of +1 , -1 , 
+ y , or - j . For N = 4, a total of 64 steering matrices may be generated with four 

scalars. Additional steering matrices may be generated with other scalars, e.g., e ±j3!r/4 , 
e ±jun \ e ±jnl \ e ±J " A , e ±;;r/6 , e ±yVr/8 5 and so on. The set of L steering matrices may be 
formed as follows: V(l) = g 4 • D 4x4 , V(2) = g A • D 4x4 , and so on. 
[00311 For N = 4, the elements of the DFT matrix D 4x4 are in the set 

{+1, - 1, + j, - j] . If the rows of D 4x4 are multiplied with scalars of ± 1 and ± j , then 
the elements of the resultant steering matrices are also in the set {+1, -1, + j\ - j} . In 
this case, the computation for spatial processing can then be simplified, as described 
above. 

[0032| For N = 3, the elements of the DFT matrix D 3x3 are in a set composed of 

j+i, ~^-+ ^"Y"' ~\~ ^ * e rows °^ " 3x3 316 mu '^P^ e( * sca ^ ars °^ 

e ±j/r/s (rotation by ±30°), e ±iIzlz (rotation by ±60°), e ±inn (rotation by ±90°), 
e ±J2 " n (rotation by ±120°), e ±J5 ' 7 '* (rotation by ±150°), and e M =-1 (rotation by 
180°), then the elements of the resultant matrices are such that at least one component 
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belongs in a set composed of {0, +1, -1, +1/2, -1/2}. A multiplication for this 
component may be performed with a shift (if needed for a divide by 2) and a sign bit 
inversion (if needed). A multiplication of a complex-valued data symbol, a + jb , with 
an element of such a steering matrix would then require at most one real multiply for a 
component with a magnitude of V3 / 2 . 

[0033] FIG. 2 shows a flow diagram of a process 200 to generate steering matrices and 

steering vectors used for pseudo-random transmit steering. A base matrix is initially 
obtained (block 212). The base matrix may be a Walsh matrix, a DFT matrix, or some 
other unitary matrix having orthogonal columns. A Walsh matrix may simplify the 
computation for PRTS but has a dimension that is a power of two. A DFT matrix of 
any dimension may be formed, and certain dimensions (e.g., four) may provide 
simplified computation for PRTS. 

[0034] A different combination of scalars is then selected for a new steering matrix to 

be generated (block 214). The first row of the base matrix is typically left alone (or 
multiplied with +1), and each of the other N-l rows may be multiplied with any one 
of K possible scalars, where in general N>2 and K>2. The selected combination 
may include N-l scalars for rows 2 through N of the base matrix, one scalar per row. 
The K scalars may be selected such that the elements of the resultant steering matrix 
have formats that can simply computation. For example, K may be four, and the four 
possible scalars may be +1, -1, + j\ and - /. For the first steering matrix, the 
combination of scalars may be all +1 . In general, zero, one, or more of the scalars in the 
selected combination may be equal +1, which corresponds to no change to the row of 
the base matrix being multiplied with this scalar. ' In any case, the new steering matrix is 
formed by multiplying the N-l rows of the base matrix with the selected combination 
of N -1 scalars (block 216). The generated steering matrix may be stored in a memory 
or used right away for spatial processing. 

[0035] A determination is then made whether or not another steering matrix is needed 

(block 218). If the answer is 'yes, then the process returns to block 214 and a different 
combination of scalars is selected for the next steering matrix. If a set of L steering 
matrices is being generated, then L different combinations of scalars are used so that 
duplicate steering matrices are not generated for the set. If steering matrices are being 
generated on the fly, then the combination of scalars for each steering matrix may be 
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selected in a manner to avoid duplicate steering matrices being generated, e.g., within a 
predetermined number of transmission spans. 
[0036] The different combinations of scalars may be selected in a deterministic manner 

to avoid duplication. As an example for N = 4 and K = 4 , a 3-digit base-4 counter may 
be used, with the three digits being labeled as x, y, and z. Digit x may be associated 
with row 2 of the base matrix, digit y may be associated with row 3, and digit z may be 
associated with row 4. Each digit has a range of 0 through 3. The scalar +1 may be 
used for row 2 of the base matrix if jc = 0 , the scalar -1 may be used if x = 1 , the scalar 
+ j may be used if x = 2 , and the scalar - j may be used if x = 3 . Digits y and z 
similarly determine which scalars to use for rows 3 and 4, respectively, of the base 
matrix. The counter may be incremented in block 214 for each new steering matrix. 
For example, the counter may count from 000 through 003, then 010 through 013, then 
020 through 023, then 030 through 033, then 100 through 103, and so on, and finally 
330 through 333. The three digits (xyz) of the counter would determine which scalars to 
use for rows 2 through 4 of the base matrix. Other mechanisms and schemes may also 
be used to select different combinations of scalars to use for the rows of the base matrix 
to generate different steering matrices. After a different combination of scalars has been 
selected in block 214, another steering matrix is generated using this combination of 
scalars in block 216. 

[0037] Back at step 218, if another steering matrix is not needed (e.g., because all L 

steering matrices for the set have been generated), then a set of steering vectors may be 
formed if needed for MISO transmission (block 220). The steering vectors may be 
formed with the columns of the steering matrices generated in blocks 212 through 218. 
The process then terminates. 

[0038] The steering matrices generated in the manner described above are different 

permutations of the base matrix, where the permutations are determined by the different 
combinations of scalars. The scalars are selected to have unit magnitude so that the 
steering matrices are unitary matrices. The scalars may further be selected such that the 
elements of the steering matrices can simplify the computation for PRTS. 

[0039] The steering matrices and steering vectors used for pseudo-random transmit 

steering may be generated based on a base matrix and stored in a memory. Thereafter, 
one steering matrix/vector may be selected for use for each transmission span, and the 
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selected steering matrix/vector is retrieved from the memory. Alternatively, the steering 
matrices/vectors may be generated in real-time as they are needed. 
[00401 As noted above, each steering vector may be viewed as a degenerated steering 

matrix containing just one column. Thus, as used herein, a matrix may contain one or 
multiple columns. 

2. Steering Matrix Selection 

[0041] The L steering matrices in the set may be selected for use in various manners. In 

one embodiment, the steering matrices are selected from the set of L steering matrices 
in a deterministic manner. For example, the L steering matrices may be cycled through 
and selected in sequential order, starting with V(l) , then V(2) , and so on, and then 
V(L). In another embodiment, the steering matrices are selected from the set in a 
pseudo-random manner. For example, the steering matrix to use for each transmission 
span m may be selected based on a function f{m) that pseudo-randomly selects one of 

the L steering matrices, or V(/(w)) . In yet another embodiment, the steering matrices 
are selected from the set in a "permutated" manner. For example, the L steering 
matrices may be cycled through and selected for use in sequential order. However, the 
starting steering matrix for each cycle may be selected in a pseudo-random manner, 
instead of always being V(l) . The L steering matrices may also be selected in other 
manners. 

[0042] The steering matrix selection may also be dependent on the number of steering 

matrices (L) in the set and the number of transmission spans (M) in a transmission block 
over which pseudo-random transmit steering is to be applied. The transmission block 
may correspond to a data packet, a code block or codeword, an OFDM symbol, a 
protocol data unit (PDU), and so on. In general, the number of steering matrices (L) 
may be greater than, equal to, or less than the transmission block length (M). If L = M , 
then a different steering matrix may be selected for each of the M transmission spans for 
the transmission block. If L < M , then the steering matrices are reused for each 
transmission block. If L > M , then a subset of the steering matrices is used for each 
transmission block. For all three cases, the steering matrices may be selected in a 
deterministic, pseudo-random, or permutated manner, as described above. 
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[0043] In system 100, a MIMO channel exists between a multi-antenna transmitting 

entity and a multi-antenna receiving entity. For a single-carrier system, the MIMO 
channel formed by the Nt antennas at the transmitting entity and the Nr antennas at the 
receiving entity may be characterized by an N R xN T channel response matrix H, 
which may be expressed as: 



"hi 



*..2 



'2.2 



M,N T 



'N R .N T 



Eq (7) 



where entry h i f , for / = 1 ... N R and t = 1 ... N T , denotes the coupling or complex gain 

between transmit antenna t and receive antenna /. A different MIMO channel exists 
between each different combination of multi-antenna transmitting entity and multi- 
antenna receiving entity. For simplicity, the MIMO channel is assumed to be full rank 
with N s =N T <N R . 

[0044] For a MIMO transmission, the transmitting entity may perform spatial 

processing for pseudo-random transmit steering as follows: 



X mM o.pr(w)=Y(w)-S(w) , 



Eq(8) 



where x mimopr (m) is a vector with N T transmit symbols to be sent from the N T transmit 

antennas in transmission span m. The steering matrix V(aw) to use for each transmission 
span may be selected from the set of L steering matrices, as described above. If the 
system utilizes OFDM, then one substream of data symbols may be sent on each subband 
used for data transmission. The transmitting and receiving entities would then perform 
spatial processing for each data subband separately. 
[0045] The received symbols at the receiving entity may be expressed as: 



r P r(m) = HO) ■ x m/mo , pr (/w) + n(w) = H(m) - V(/w) • s(w) + n(/w) 
= H^(m)-s(m) + n(/?0 , 



Eq (9) 
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where r pr (m) is a vector with Nr received symbols from the Nr receive antennas; 

VL eff (m) is an N T xN T effective MIMO channel response matrix for 
transmission span m 9 which is H^(w) = H(w) • V(m) ; and 

n(w) is a noise vector. 
For simplicity, the noise is assumed to be additive white Gaussian noise (AWGN) with 
a zero mean vector and a covariance matrix of A = cr 2 -I , where a 2 is the variance of 
the noise observed by the receiving entity. 
[0046] The spatial processing at the transmitting entity with the steering matrix V(w) 

results in the data symbols in s(w) observing an effective MIMO channel response 
H^(m), which includes the actual MIMO channel response H(w) and the steering 
matrix V(m) . The receiving entity can determine ll(m) or H e# (w) based on pilot 

symbols received from the transmitting entity. For simplicity, the description herein 
assumes channel estimation without errors. If the receiving entity obtains H(w) , then it 
can derive Yl e(f {m) by multiplying R(m) with V(w) . The computation for H^(m) 
may be simplified if V(w) is suitably generated, as described above. The receiving 
entity may then perform spatial processing (or spatial matched filtering) on the received 
symbols in r pr (m) with H e(f (m) to obtain a vector s pr (m) of detected symbols, which 

are estimates of the transmitted data symbols. 
[0047] The receiving entity can derive the detected symbols using various receiver 

processing techniques including (1) a channel correlation matrix inversion (CCMI) 
technique, which is also commonly referred to as a zero-forcing technique, and (2) a 
minimum mean square error (MMSE) technique. Table 1 summarizes the spatial 
processing at the receiving entity for the CCMI and MMSE techniques. In Table 1, 
M cc/7J/ (w)is a spatial filter matrix for the CCMI technique, M mmsc (m) is a spatial filter 
matrix for the MMSE technique, and D mmw (w) is a diagonal matrix for the MMSE 
technique (which contains the diagonal elements of M mmse (m) -H p# (w)). 

Table 1 



Technique Receiver Spatial Processing 
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V-/V-/1V11 


lc C mi(w) = Mam/('W)r^(w) 


Receiver Spatial 
Processing 




Spatial Filter 
Matrix 


MMSE 


i mmse (w) = EL ( w) • M mmse (m)-r pr (m) 


Receiver Spatial 
Processing 


M mmse (m) = h£ (m) • [H, # (m) • H J (w) + <x 2 • I] 
D« w «(w) = diag [M mm Jm) • H^(m)] 


Spatial Filter 
Matrix 



[0048] Pseudo-random transmit steering may be used to achieve transmit diversity or 

spatial spreading for a MIMO transmission, depending on how the steering matrices are 
applied. For example, a PDU containing a pilot portion (used for channel estimation) 
and a data portion (carrying a block of data symbols) may be transmitted on multiple 
subbands and in multiple symbol periods. To achieve transmit diversity, the 
transmitting entity may use (1) different steering matrices across the multiple subbands 
but (2) the same steering matrix across the pseudo-random steered portion of the PDU 
for each subband. In this case, the steering matrices for the PDU are only a function of 
subband, or V(£) . The transmitting entity may use as many different steering matrices 
as possible across the subbands to achieve greater transmit diversity. 

[0049] For achieve spatial spreading, the transmitting entity may use (1) different 

steering matrices across the multiple subbands and (2) different steering matrices across 
the pseudo-random steered portion of the PDU for each subband. In this case, the 
steering matrices for the PDU would be a function of both subband and symbol period, 
or V(h,A') . For spatial spreading, only the recipient receiving entity has knowledge of 
the steering matrix used by the transmitting entity for each subband and each symbol 
period and is able to perform the complementary spatial despreading to recover the 
transmitted PDU. The other receiving entities do not have knowledge of the steering 
matrices and the PDU transmission appears spatially random to these entities. As a 
result, these other receiving entities have a low likelihood of recovering the transmitted 
PDU. 

[0050] Pseudo-random transmit steering may also be used to achieve spatial spreading 

for a steered mode. For the steered mode, the transmitting entity may perform singular 
value decomposition of H(w) , as follows: 
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H(m) = U(w) Z(w) E /, (w) , Eq(10) 

where U(w) is an N R x N R unitary matrix of left eigenvectors of H(w) ; 

E(w) is an N R x N T diagonal matrix of singular values of H(/w) ; and 
E(m) is an N T x N T unitary matrix of right eigenvectors of H(m) . 

[0051] The transmitting entity may perform spatial processing for the steered mode 

with spatial spreading as follows: 

x^^(m)^myy(m)^m) . Eq(ll) 

As shown in equation (11), the transmitting entity first performs spatial processing on 
s(m) with y_{m) for spatial spreading and then performs spatial processing on the 
resultant spread symbols with E(m) for the steered mode. The spread symbols (instead 
of the data symbols) are transmitted on the Ns eigenmodes of the MIMO channel. 
These eigenmodes may be viewed as orthogonal spatial channels obtained by the 
decomposition of H(/w) . For the steered mode with spatial spreading, the effective 
MIMO channel observed by the data symbols for each transmission span includes both 
E(w) and V(w) used by the transmitting entity. For spatial spreading, the transmitting 
entity uses different steering matrices across the pseudo-random steered portion of a 
PDU, and only the recipient receiving entity knows these steering matrices. 
[0052] The received symbols at the receiving entity for the steered mode with spatial 

spreading may be expressed as: 

l sm (m) = H(ro) • x mim0 , m (m) + n(«) = H(/n ) • E(w) • V(m) • s(w) + n(m) . Eq ( 1 2) 

The receiving entity performs spatial processing for the steered mode and spatial 
despreading as follows: 

L. (>") = (>") • r sm (m) = V " (rn) - 1" 1 (m) • U w (m) - r sm (m) = s(m) + n_'(m) , Eq ( 1 3) 

where M w (/?7) is a spatial filter matrix for the steered mode with spatial despreading 
and il'("0 is the post-detection noise. The spatial filter matrix M sm (m) may be 
expressed as: 
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M s M = y H (m) l'\m) U H (rn) . Eq(14) 

|0053] As shown in equations (13) and (14), the receiving entity can recover the 

transmitted data symbols by first performing the receiver spatial processing with 
I -1 (/??)• V H ( m ) fc r the steered mode followed by spatial despreading with V(m) . 

4. MISO Transmission 

[0054] In system 100, a MISO channel exists between a multi-antenna transmitting 

entity and a single-antenna receiving entity. For a single-carrier system, the MISO 
channel formed by the N T antennas at the transmitting entity and the single antenna at 
the receiving entity may be characterized by a 1 xN T channel response row vector h , 
which may be expressed as: 

h = [/7 1 h 2 ... /7 N J , Eq(lS) 

where entry h n for / = ! ... N T , denotes the coupling between transmit antenna / and 

the single receive antenna. A different MISO channel exists between each different 
combination of multi-antenna transmitting entity and single-antenna receiving entity. 

[0055] The transmitting entity may transmit data from its multiple antennas to the 

single-antenna receiving entity using pseudo-random transmit steering. The 
transmitting entity may generate a set of L steering vectors, which may be denoted as 
{v} , or v(/) for / = 1 ... L , as described above. 

[0056] For a MISO transmission, the transmitting entity may perform spatial processing 

for pseudo-random transmit steering, as follows: 

x JBto (w) = v(w)-j(iw) , Eq(16) 

where s(m) is a data symbol to be sent in transmission span m\ 

v(m) is a steering vector used for transmission span m\ and 
x miso (m) is a vector with N T transmit symbols to be sent from the N T transmit 
antennas in transmission span m. 

The steering vector v(m) to use for each transmission span may be selected from the set 
of L steering matrices, as described above. 
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[0057] The received symbols at the receiving entity may be expressed as: 

r{m) = h(w) • \ miso {m) + n(m) = h(m) • v(m) • s(m) + n( m) 

Eq(17) 

= h ejr (m) s(m) + n(m) , 

where r(m) is a received symbol for transmission span m\ 

h ej) {m) is an effective single-input single-output (SIS(^5 channel response for 

transmission span w, which is h efr (m) = h(m)-\(m) ; and 
n(m) is the noise at the receiving entity for transmission span m. 

[0058] The effective SISO channel response h eff (m) for each transmission span is 

determined by the actual MISO channel response h(w) for that transmission span and 

the steering vector v(/w) used for the transmission span. The receiving entity can 

estimate h ejr (rn) or h(m) based on pilot symbols received from the transmitting entity. 

If the receiving entity obtains h(w), then it can derive h e0 (m) by multiplying h(m) 

with v(m). The computation for h ejf {m) may be simplified if \{m) is suitably 

generated, as described above. 
[0059] The receiving entity may perform detection (e.g., matched filtering) on the 

received symbols as follows: 

Km) = yiiy = s w + > Ec i( 18 ) 

where s(m) is a detected symbol for transmission span m, which is an estimate of 
s(m) , n\m) is the post-detection noise, and " * " denotes a conjugate. 
[0060) Pseudo-random transmit steering may be used to achieve transmit diversity or 

spatial spreading for a MISO transmission, in similar manner as that described above for 
a MIMO transmission. 

5. System 

[0061] FIG. 3 shows a block diagram of a multi-antenna transmitting entity 310, a 

single-antenna receiving entity 350x, and a multi-antenna receiving entity 350y in 
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system 100. Transmitting entity 310 may be an access point or a multi-antenna user 
terminal. Each receiving entity 350 may also be an access point or a user terminal. 
[0062] At transmitting entity 310, a transmit (TX) data processor 320 processes (e.g., 

codes, interleaves, and symbol maps) each packet of data to obtain a corresponding 
block of data symbols. A TX spatial processor 330 receives and demultiplexes pilot and 
data symbols as appropriate for the system, performs spatial processing for pseudo- 
random transmit steering and/or the steered mode, and provides Ny streams of transmit 
symbols to N T transmitter units (TMTR) 332a through 332t. TX spatial processor 320 
may perform spatial processing with steering matrices V(w) , e.g., as shown in equation 
(8) or (11), for a MIMO transmission to receiving entity 350y. TX spatial processor 
320 may also perform spatial processing with steering vectors v(m) , e.g., as shown in 
equation (16), for a MISO transmission to receiving entity 350x. Each transmitter unit 
332 processes its transmit symbol stream (and performs OFDM modulation, if 
applicable) to generate a modulated signal. Transmitter units 332a through 332t provide 
N T modulated signals for transmission from N T antennas 334a through 334t, 
respectively. 

[0063] At single-antenna receiving entity 350x, an antenna 352x receives the Nj 

transmitted signals and provides a received signal to a receiver unit (RCVR) 354x. 
Receiver unit 354x performs processing complementary to that performed by 
transmitter units 332 (e.g., OFDM demodulation, if applicable) and provides (1) 
received data symbols to a detector 360x and (2) received pilot symbols to a channel 
estimator 384x within a controller 380x. Channel estimator 384x estimates the effective 
SISO channels between transmitting entity 310 and receiving entity 350x. Detector 
360x performs detection on the received data symbols based on the effective SISO 
channel response estimates, e.g., as shown in equation (18), and provides a stream of 
detected symbols. A receive (RX) data processor 370x then processes (e.g., symbol 
demaps, deinterleaves, and decodes) the detected symbol stream and provides decoded 
data for each data packet. 

[0064] At multi-antenna receiving entity 350y, N R antennas 352a through 352r receive 

the Nt transmitted signals, and each antenna 352 provides a received signal to a 
respective receiver unit 354. Each receiver unit 354 processes a respective received 
signal and provides (1) received data symbols to a receive (RX) spatial processor 360y 
and (2) received pilot symbols to a channel estimator 384y within a controller 380y. 
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Channel estimator 384y estimates for the actual or effective MIMO channels between 
transmitting entity 310 and receiving entity 350y. Controller 380y derives spatial filter 
matrices based on (1) the MIMO channel response estimates and the steering matrices 
or (2) the effective MIMO channel response estimates. The spatial filter matrices for 
the CCMI or MMSE technique may be derived as shown in Table 1. The spatial filter 
matrix for the steered mode with spatial spreading may be derived as shown in equation 
(14). RX spatial processor 360y performs spatial processing on the received data 
symbols with the spatial filter matrices, e.g., as shown in Table 1 or equation (13), and 
provides detected symbols. An RX data processor 370y then processes the detected 
symbols and provides decoded data for each data packet. 

[0065] Controllers 340, 380x, and 380y control the operation of the processing units at 

transmitting entity 310 and receiving entities 350x and 350y, respectively. Controllers 
340, 380x, and 380y may generate steering matrices/vendors as described above. 
Memory units 342, 382x, and 382y store data and/or program code used by controllers 
340, 380x, and 380y, respectively. For example, these memory units may store a set of 
L steering vectors (SV) and/or a set of L steering matrices (SM). 

[0066] The techniques described herein to generate and use steering matrices/vectors 

for pseudo-random transmit steering may be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof For a hardware implementation, the processing units used to generate steering 
matrices/vectors and/or perform spatial processing with these steering matrices/vectors 
may be implemented within one or more application specific integrated circuits 
(ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), 
programmable logic devices (PLDs), field programmable gate arrays (FPGAs), 
processors, controllers, micro-controllers, microprocessors, other electronic units 
designed to perform the functions described herein, or a combination thereof. 

[0067] For a software implementation, the techniques described herein may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 342, 382x, or 382y in FIG. 3) and executed by a processor (e.g., controller 
340, 380x, or 380y). The memory unit may be implemented within the processor or 
external to the processor, in which case it can be communicatively coupled to the 
processor via various means as is known in the art. 
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[0068] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[0069] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 

[0070] WHAT IS CLAIMED IS: 
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CLAIMS 



CLAIM SET 1 - STEERING MATRIX GENERATION 
Method Claims 

1 . A method of generating steering matrices used for spatial processing in a 
wireless multi-antenna communication system, comprising: 

obtaining a base matrix; 

selecting a plurality of different combinations of scalars, each combination 
» 

including at least one scalar for at least one row of the base matrix, one scalar per row, 
each scalar being a real or complex value; and 

forming a plurality of steering matrices by multiplying the base matrix with the 
plurality of different combinations of scalars, wherein one steering matrix is formed by 
each combination of scalars. 

2. The method of claim 1 , further comprising: 

forming a plurality of steering vectors with columns of the plurality of steering 
matrices. 

3. The method of claim 1, wherein the base matrix is a Walsh matrix. 

4. The method of claim 1, wherein the base matrix is a discrete Fourier 
transform (DFT) matrix. 

5. The method of claim 1, wherein the base matrix is a unitary matrix 
having orthogonal columns. 

6. The method of claim 1, wherein each of the plurality of steering matrices 
has orthogonal columns. 

7. The method of claim 1, wherein scalars for the plurality of different 
combinations are selected from a set comprising +1, -1, +/, and -j, where /is a square 
root of-1. 
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8. The method of claim 1, wherein each element of the plurality of steering 
matrices belongs in a set comprising +1,-1,+/, and -j, where j is a square root of -1 . 

9. The method of claim 1, wherein the base matrix has a dimension of N by 
N, where N is an integer greater than one, and wherein each combination includes N - 1 
scalars for N - 1 rows of the base matrix. 

10. The method of claim 9, wherein N is a power of two. 

example implementation 

11. The method of claim 1, wherein the plurality of combinations of scalars 
are obtained with a base-K counter having one digit for each of the at least one scalar in 
a combination, where K is the number of different possible scalars usable for each row 
of the base matrix. 

Apparatus Claims 

12. An apparatus operable to generate steering matrices used for spatial 
processing in a wireless multi-antenna communication system, comprising: 

a controller operative to 

obtain a base matrix, 

select a plurality of different combinations of scalars, each combination 
including at least one scalar for at least one row of the base matrix, one scalar per row, 
each scalar being a real or complex value, and 

form a plurality of steering matrices by multiplying the base matrix with 
the plurality of different combinations of scalars, wherein one steering matrix is formed 
by each combination of scalars; and 

a memory operative to store the plurality of steering matrices. 

13. The apparatus of claim 12, wherein the base matrix is a Walsh matrix. 

14. The apparatus of claim 12, wherein each of the plurality of steering 
matrices has orthogonal columns. 



[DOCKET NO. 040319] 

25 

15. The apparatus of claim 12, wherein each element of the plurality of 
steering matrices belongs in a set comprising +1,-1, +/, and -j, where j is a square root 
of-1. 

Means-plus Claims 

16. An apparatus operable to generate steering matrices used for spatial 
processing in a wireless multi-antenna communication system, comprising: 

means for obtaining a base matrix; 

means for selecting a plurality of different combinations of scalars, each 
combination including at least one scalar for at least one row of the base matrix, one 
scalar per row, each scalar being a real or complex value; and 

means for forming a plurality of steering matrices by multiplying the base matrix 
with the plurality of different combinations of scalars, wherein one steering matrix is 
formed by each combination of scalars. 

17. The apparatus of claim 16, wherein the base matrix is a Walsh matrix. 

18. The apparatus of claim 16, wherein each of the plurality of steering 
matrices has orthogonal columns. 

19. The apparatus of claim 16, wherein each element of the plurality of 
steering matrices belongs in a set comprising +1,-1, +/, and -j, where j is a square root 
of-1. 

CLAIM SET 2 - SPATIAL PROCESSING AT TRANSMITTER 
MIMO Method Claims 

20. A method of performing spatial processing at a transmitting entity for 
data transmission in a wireless multi-antenna communication system, comprising: 

processing data to obtain a block of data symbols to be transmitted in a plurality 
of transmission spans; 

obtaining a plurality of steering matrices, one steering matrix for each of the 
plurality of transmission spans, wherein the plurality of steering matrices are generated 
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based on a base matrix and a plurality of different combinations of scalars, each 
combination including at least one scalar used to multiply at least one row of the base 
matrix to generate the corresponding steering matrix; and 

performing spatial processing on at least one data symbol to be transmitted in 
each transmission span with the steering matrix obtained for the transmission span, the 
spatial processing resulting in the block of data symbols observing a plurality of 
effective channels formed with the plurality of steering matrices. 

21. The method of claim 20, wherein the multi-antenna communication 
system utilizes orthogonal frequency division multiplexing (OFDM), and wherein the 
plurality of transmission spans corresponds to a plurality of subbands. 

22. The method of claim 20, wherein the plurality of transmission spans 
correspond to a plurality of time intervals. 

MISO transmission 

23. The method of claim 20, wherein each steering matrix has one column, 
and wherein one data symbol is transmitted in each transmission span. 

MIMO transmission 

24. The method of claim 20, wherein each steering matrix has multiple 
columns, and wherein multiple data symbols are transmitted simultaneously in each 
transmission span. 

25. The method of claim 20, wherein the base matrix is a Walsh matrix. 

26. The method of claim 20, wherein the base matrix is a discrete Fourier 
transform matrix. 

27. The method of claim 20, wherein each of the plurality of steering 
matrices has orthogonal columns. 
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28. The method of claim 20, wherein each element of the plurality of 
steering matrices belongs in a set comprising +1,-1, +/, and -j\ where j is a square root 
of-1. 

transmit diversity 

29. The method of claim 20, wherein the plurality of steering matrices are 
unknown to a receiving entity for the block of data symbols. 

spatial spreading 

30. The method of claim 20, wherein the plurality of steering matrices are 
known only to the transmitting entity and a receiving entity for the block of data 
symbols. 

Apparatus Claims 

31. An apparatus at a transmitting entity in a wireless multi-antenna 
communication system, comprising: 

a data processor operative to process data to obtain a block of data symbols to be 
transmitted in a plurality of transmission spans; 

a controller operative to obtain a plurality of steering matrices, one steering 
matrix for each of the plurality of transmission spans, wherein the plurality of steering 
matrices are generated based on a base matrix and a plurality of different combinations 
of scalars, each combination including at least one scalar used to multiply at least one 
row of the base matrix to generate the corresponding steering matrix; and 

a spatial processor operative to perform spatial processing on at least one data 
symbol to be transmitted in each transmission span with the steering matrix obtained for 
the transmission span, the spatial processing resulting in the block of data symbols 
observing a plurality of effective channels formed with the plurality of steering 
matrices. 

32. The apparatus of claim 31, wherein each steering matrix has one column, 
and wherein one data symbol is transmitted in each transmission span. 
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33. The apparatus of claim 31, wherein each steering matrix has multiple 
columns, and wherein multiple data symbols are transmitted simultaneously in each 
transmission span. 

34. The apparatus of claim 31, wherein the base matrix is a Walsh matrix. 

35. The apparatus of claim 31, wherein each element of the plurality of 
steering matrices belongs in a set comprising +1, -1, +j 9 and -y, where j is a square root 
of-1. 

Apparatus Claims 

36. An apparatus at a transmitting entity in a wireless multi-antenna 
communication system, comprising: 

means for processing data to obtain a block of data symbols to be transmitted in 
a plurality of transmission spans; 

means for obtaining a plurality of steering matrices, one steering matrix for each 
of the plurality of transmission spans, wherein the plurality of steering matrices are 
generated based on a base matrix and a plurality of different combinations of scalars, 
each combination including at least one scalar used to multiply at least one row of the 
base matrix to generate the corresponding steering matrix; and 

means for performing spatial processing on at least one data symbol to be 
transmitted in each transmission span with the steering matrix obtained for the 
transmission span, the spatial processing resulting in the block of data symbols 
observing a plurality of effective channels formed with the plurality of steering 
matrices. 

37. The apparatus of claim 36, wherein each steering matrix has one column, 
and wherein one data symbol is transmitted in each transmission span. 

38. The apparatus of claim 36, wherein each steering matrix has multiple 
columns, and wherein multiple data symbols are transmitted simultaneously in each 
transmission span. 
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CLAIM SET 3 - SPATIAL PROCESSING AT RECEIVER 
Method Claims 

39. A method of performing receiver spatial processing at a receiving entity 
in a wireless multi-antenna communication system, comprising: 

deriving a plurality of spatial filter matrices based on a channel response 
estimate and a plurality of steering matrices, one steering matrix for each of a plurality 
of transmission spans, wherein the plurality of steering matrices are generated based on 
a base matrix and a plurality of different combinations of scalars, each combination 
including at least one scalar used to multiply at least one row of the base matrix to 
generate the corresponding steering matrix; 

obtaining, in the plurality of transmission spans, R sequences of received 
symbols via R receive antennas, where R is an integer one or greater; and 

performing receiver spatial processing on the R sequences of received symbols 
with the plurality of spatial filter matrices to obtain detected symbols. 

40. The method of claim 39, wherein the multi-antenna communication 
system utilizes orthogonal frequency division multiplexing (OFDM), and wherein the 
plurality of transmission spans corresponds to a plurality of subbands. 

41. The method of claim 39, wherein the plurality of transmission spans 
correspond to a plurality of time intervals. 

MISO transmission 

42. The method of claim 39, wherein each steering matrix has one column, 
and wherein each spatial filter matrix has a dimension of one by one. 

MIMO transmission 

43. The method of claim 39, wherein each steering matrix has N columns, 
and wherein each spatial filter matrix has a dimension of N by R, where N and R are 
integers greater than two. 



Apparatus Claims 
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44. An apparatus at a receiving entity in a wireless multi-antenna 
communication system, comprising: 

a controller operative to derive a plurality of spatial filter matrices based on a 
channel response estimate and a plurality of steering matrices, one steering matrix for 
each of a plurality of transmission spans, wherein the plurality of steering matrices are 
generated based on a base matrix and a plurality of different combinations of scalars, 
each combination including at least one scalar used to multiply at least one row of the 
base matrix to generate the corresponding steering matrix; and 

a spatial processor operative to 

obtain, in the plurality of transmission spans, R sequences of received 
symbols via R receive antennas, where R is an integer one or greater, and 

perform receiver spatial processing on the R sequences of received 
symbols with the plurality of spatial filter matrices to obtain detected symbols. 

45. The apparatus of claim 44, wherein each steering matrix has one column, 
and wherein each spatial filter matrix has a dimension of one by one. 

46. The apparatus of claim 44, wherein each steering matrix has N columns, 
and wherein each spatial filter matrix has a dimension of N by R, where N and R are 
integers greater than two. 

Means-plus Claims 

47. An apparatus at a receiving entity in a wireless multi-antenna 
communication system, comprising: 

means for deriving a plurality of spatial filter matrices based on a channel 
response estimate and a plurality of steering matrices, one steering matrix for each of a 
plurality of transmission spans, wherein the plurality of steering matrices are generated 
based on a base matrix and a plurality of different combinations of scalars, each 
combination including at least one scalar used to multiply at least one row of the base 
matrix to generate the corresponding steering matrix; and 

means for obtaining, in the plurality of transmission spans, R sequences of 
received symbols via R receive antennas, where R is an integer one or greater; 
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means for performing receiver spatial processing on the R sequences of received 
symbols with the plurality of spatial filter matrices to obtain detected symbols. 

48. The apparatus of claim 47, wherein each steering matrix has one column, 
and wherein each spatial filter matrix has a dimension of one by one. 

49. The apparatus of claim 47, wherein each steering matrix has N columns, 
and wherein each spatial filter matrix has a dimension of N by R, where N and R are 
integers greater than two. 
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SPATIAL PROCESSING WITH STEERING MATRICES 
FOR PSEUDO-RANDOM TRANSMIT STEERING IN 

A MULTI-ANTENNA COMMUNICATION SYSTEM 

ABSTRACT 

Techniques for generating and using steering matrices for pseudo-random 
transmit steering (PRTS) are described. For PRTS, a transmitting entity performs 
spatial processing with steering matrices so that a data transmission observes an 
ensemble of "effective" channels formed by the actual channel used for data 
transmission and the steering matrices used for PRTS. The steering matrices may be 
generated by selecting a base matrix, which may be a Walsh matrix or a DFT matrix. 
Different combinations of scalars are then selected, with each combination including at 
least one scalar for at least one row of the base matrix. Each scalar may be a real or 
complex value (e.g., +1, -1, +/, or -j\ where j = V-I). Different steering matrices are 
generated by multiplying the base matrix with each of the different combinations of 
scalars. The steering matrices are different permutations of the base matrix. 
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